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This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of the Claims 

1. (currently amended) hi a video encoder, a method [A method] of inter coding a pixel 
region of a current picture in a video sequence of pictures, the sequence including a plurality of 
references listed in at least one reference list, the method comprising: the step of selecting the 
first reference listed in a reference list to be used as the only reference to be used to encode the 
pixel region of the current picture. 

2. (original) The method of claim 1, further comprising the step of setting 
num_ref_idx_lALactive_minusl equal to zero, wherein TV represents the number of the reference 
list. 

3. (original) The method of claim 1, wherein the first listed reference is closest in time 
to the current picture containing the pixel region to be encoded. 

4. (original) The method of claim 1, wherein the pixel region to be encoded includes the 
entire current picture. 

5. (original) The method of claim 1, wherein the pixel region to be encoded consists 
essentially of the pixels of a video object. 

6. (original) The method of claim 1, wherein the pixel region to be encoded consists 
essentially of the pixels of a slice. 
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7. (original) The method of claim 1, wherein the step of selecting the first listed 

reference comprises a substep of computing the sum of absolute pixel differences between 
corresponding pixels of the current picture and of first listed reference. 

8. (original) The method of claim 7, further comprising the step of comparing the 
computed sum of absolute pixel differences to a first threshold Ti. 

9. (original) The method of claim 7, wherein if the sum of absolute pixel differences is 
less than a first threshold Ti then a single reference listed in the reference Ust is used for 
encoding the pixel region of the current picture. 

10. (original) The method of claim 9, wherein if the sum of absolute pixel differences is 
not less than a first threshold Ti then a plurality of references listed in the reference list are used 
for encoding the pixel region of the current picture. 

11. (original) The method of claim 1, wherein the step of selecting the first listed 
reference comprises: a first substep of computing the ratio MBR of the blocks in the pixel region 
of the current picture having a sum of absolute pixel differences value MBSAD relative to the 
first listed reference being below a second threshold value T2 ; wherein if ratio MBR is equal to 
or greater than a first threshold ratio TRr then only the first listed reference is used to encode the 
pixel region. 

12. (currently amended) In a video encoder, a method [A method] of inter coding a 
current picture in a video sequence of pictures, the sequence including a plurality of references 
listed in a reference list, the method comprising: the step of selecting the first reference listed in 
the reference list to be used as the only reference to be used to encode the current picture. 

13. (original) The method of claim 12, wherein the step of selecting the first listed 
reference comprises a substep of computing the ratio RKl of blocks encoded in the first listed 
reference picture encoded with reference indices equal to zero; wherein if ratio RKl exceeds a 
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predetermined a threshold ratio Trki, then only the first listed reference is used to encode the 
current picture. 

14. (original) The method of claim 13, wherein the substep of computing the ratio RKl 
is performed only if the ratio MBR, of the blocks in the pixel region of the current picture having 
a block SAD value MBSAD relative to the first listed reference being below a fourth threshold 
value T4, is equal to or greater than a second predetermined threshold ratio Trh. 

15. (original) The method of claim 13, wherein the substep of computing the ratio RKl 
is performed only if the sum of absolute pixel differences within the corresponding pixel regions 
of the current picture and of first listed reference is less than a third predetermined threshold T3. 

16. (original) The method of claim 12, wherein the step of selecting the first listed 
reference comprises a substep of computing the ratio RK2 of blocks of the first reference picture 
having been encoded to have motion vector magnitude components MVx and MVy being equal 
to or less than predetermined threshold magnitudes TX and TY respectively, wherein if the ratio 
RK2 is greater than a predetermined direshold percentage Trk2, then only the first listed 
reference shall be used to encode the current picture. 

17. (original) The method of claim 16, wherein threshold magnitude TX equals 
threshold magnitude TY. 

18. (original) The method of claim 16, wherein the substep of computing the ratio RK2 
is performed only if the sum of absolute pixel differences within the corresponding pixel regions 
of the current picture and of first listed reference is not less than a first predetermined threshold 
Ti. 

19. (currently amended) In a video encoder, a method [A method] of inter coding a 
current picture in a video sequence of pictures using at least one of a plurality of reference 
pictures listed in a list of active references, the method comprising: the step of removing at least 
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one of the listed references from tlie list of active references based upon a comparison of each of 
the removed references to the current picture. 

20. (original) The method of claim 19, further comprising the step of reducing 
num_ref_idx_W_active_minusl accordingly, wherein N represents the number of the list of 
active references. 

21. (original) The method of claim 19 wherein the comparison is a direct comparison. 

22. (original) The method of claim 21 wherein the step of removing listed references 
comprises a substep of measuring distortion by calculating the sum of absolute pixel differences 
between the current picture and each removed reference. 

23. (original) The method of claim 21 wherein the step of removing listed references 
comprises performing, for each reference removed from the list, the substep of computing the 
number of blocks having a sum of absolute difference values larger than a predetermined 
threshold Te. 

24. (original) The method of claim 23 further comprising dynamically reducing the 
value of threshold Te for each reference picture that is not used for encoding another reference 
picture that is closer in time to the current picture. 

25. (original) The method of claim 19 wherein the comparison is an indirect 
comparison. 

26. (original) The method of claim 25 wherein the step of removing at least one of the 
listed references from the list of active references based upon a comparison of each of the 

removed references to the current picture includes removing a second reference picture from a 
list of active references if the second reference picture has high distortion compared to a first 
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reference picture, and tlie first reference picture has low distortion compared to the current 
picture. 

27. (currently amended) In a video encoder, a method [A method] of inter coding a 
current picture using at least one of a plurality of reference pictures listed in a list of active 
references, the method comprising: the step of reordering the listed references so that reference 
pictures having smaller distortion relative to the current picture are listed with higher priority in 
the list of active references. 

28. (currently amended) In a video encoder, a method [A method] of inter coding a 
video sequence of pictures, the method comprising: performing a first coding step of encoding 
the current picture using all reference pictures listed in a reference picture list; a step of selecting 
and removing one or more pictures from the reference list to create a new reference list; and then 
performing a second coding step of re-coding the current picture using only the pictures listed in 
the new reference list. 

29. (original) The method of claim 28, wherein at least one of the selected pictures 
removed from the reference list is removed because it was not used as a reference in the first 
coding step for encoding any of the blocks of the current picture. 

30. (original) The method of claim 28, wherein at least one of the selected pictures 
removed from the reference list is removed because in the first step its reference index was used 
to encode less than a predetermined threshold number of blocks of the current picture. 

31. (original) The method of encoding of claim 28, further comprising removing from 
the active reference list all the pictures not used as reference pictures during the first pass. 

32. (original) The method of encoding of claim 28, further comprising computing the 
number of blocks in the current picture that used a particular indexed reference picture as coding 
reference in the first pass; and if that number of blocks is less than a predetermined threshold 



6 



CUSTOMER NO.: 24498 

Serial No.: 10/569,168 

Office Action dated: May 10, 2010 



PATENT 
PU030257 



number of blocks, then that particular indexed reference picture is not used to encode the current 
picture in the second pass. 

33. (currently amended) In a video encoder, a method [A method] of encoding a video 
sequence of images, the method comprising: 

the step of inter coding the current picture K times, using K permutations of M reference 
pictures, where K is equal to: 



followed by the step of selecting one encoded current picture, from among the K encoded 
current pictures, based upon predetermined criteria in comparison with the other K-1 encoded 
current pictures. 

34. (original) The method of encoding of claim 33, wherein the step of selecting one 
encoded current picture includes computing and comparing the distortion of each of the K 
encoded current pictures relative to the current picture to be encoded. 

35. (original) The method of encoding of claim 33, wherein the step of selecting one 
encoded current picture includes computing and comparing the bitrate of each of the K encoded 
current pictures. 

36. (original) The method of encoding of claim 33, wherein the step of selecting one 
encoded current picture includes computing and comparing the bitrate and distortion of each of 
the K encoded current pictures, wherein distortion is weighted against bitrate using a Lagrange 
multiplier. 

37. (currently amended) In a video encoder, a method [A method] of inter coding a 
video sequence of pictures, the method comprising: the step of performing motion estimation 
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coding of a current picture using each of a plurality of permutations of available references and 
selecting the permutation of available references that minimizes a predetermined condition. 

38. (original) The method claim 37, wherein predetermined condition is selected from: 
bitrate, distortion, or weighted combination of bitrate and distortion. 

39. (original) The method of claim 37, wherein the selected permutation of available 
references consists of one single reference, and wherein the a predetermined condition 
minimized is bitrate. 

40. (original) The method of claim 37, wherein if the selected permutation of available 
references consists of one single reference, then further performing the step of recoding the 
current picture using only the single reference for motion estimation. 

41. (original) An encoder for encoding a video sequence of images, the encoder 
comprising a reference picture buffer, wherein the encoder is adapted to inter code a current 
picture in the sequence of pictures using at least one of a plurality of reference pictures stored in 
the reference picture buffer and listed in a reference list; wherein the encoder is further adapted 
to dynamically select the first listed reference to be used as the only reference to be used to inter 
code the current picture based upon predetermined criteria. 

42. (original) The encoder of claim 41, wherein the predetermined criteria includes 
minimizing the bitrate of the current picture to be encoded. 

43. (original) The encoder of claim 41, wherein the predetermined criteria includes 
minimizing the distortion of the current picture to be encoded. 

44. (original) The encoder of claim 41, wherein the predetermined criteria includes 
minimizing a weighted combination of bitrate and distortion of the current picture to be encoded, 
using a Lagrange multiplier. 
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45. (original) The encoder of claim 41, wherein the encoder is further adapted to 
dynamically reorder the list of references stored in the reference picture buffer so that reference 
pictures having smaller distortion relative to the current picture are listed with higher priority in 
the list. 

46. (original) The encoder of claim 41, wherein the encoder is further adapted to 
dynamically select and remove one or more pictures from the list of references stored in the 
reference picture buffer, to create a new reference list; and to inter code the current picture using 
only the pictures listed in the new reference list. 

47. (original) An encoder for encoding a sequence of images, the encoder comprising a 
reference buffer, wherein the encoder is adapted to inter code a current picture using at least one 
of a plurality of reference pictures listed the reference buffer, and adapted to dynamically reorder 
a list of references stored in the reference buffer so that reference pictures having smaller 
distortion relative to the current picture are listed with higher priority in the list of active 
references. 

48. (original) The encoder of claim 47, wherein the encoder is further adapted to inter 
code the current picture using only the first listed reference as the only reference to be used to 
inter code the current picture if encoding using only the first listed reference meets satisfies a 
predetermined criteria. 

49. (original) The encoder of claim 47, wherein the predetermined criteria includes 
minimizing the bitrate of the current picture to be encoded. 

50. (original) The encoder of claim 47, wherein the predetermined criteria includes 
minimizing the distortion of the encoded current picture. 
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